// 节点
export interface INode<T> {
  data: T;
  next: INode<T> | null;
}

// 链表
export interface ILinedList<T> {
  append(item: T): void; // 尾部添加元素
  insert(position: number, element: T): T| null; // 插入元素
  removeAt(position: number): T | undefined; // 删除元素
  get(position: number): T | undefined; // 获取元素
  update(position: number, element: T): boolean; // 更新元素
  isEmpty(): boolean; // 判空
  traverse(): string; // 查看所有数据
  indexOf(element: T): number // 获取元素【按照值】;

}
